#pragma once

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>

typedef int DListDateType;

typedef struct DList
{
	DListDateType date;
	struct DList* next;
	struct DList* prev;

}DList;

DList* DListInit();
void DListPrint(DList* phead);

void DListPushBack(DList* phead,DListDateType x);
void DListPopBack(DList* phead);
void DListPushFront(DList* phead, DListDateType x);
void DListPopFront(DList* phead);
DList* DListFind(DList* phead, DListDateType x);
void DListInsert(DList* pos, DListDateType x);
void DListErase(DList* phead);
void DListDestory(DList* phead);